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Description 



Viterbi decoder 

5 The invention relates to a Viterbi decoder having a low 
power consumption for decoding a received sequence of 
data symbols. 

A Viterbi decoder is known from Tsui Chi-Ying et al 
10 "Low Power ACS Unit Design for the Viterbi Decoder" in 
IEEE Proceedings of the 1998 International Symposium on 
Circuits and Systems, ISCAS 1999, pages 137-140 Volume 
1, which contains a branch metric calculation circuit 
for calculation of branch metrics, a path metric 
15 calculation circuit for calculation of path metrics as 
a function of the branch metrics, and a selection 
circuit, in order that that path which has the optimum 
path metric is selected from the temporarily stored 
path metrics. 

. 20 

JP 2000059238 describes a code synchronization decision 
circuit for a Viterbi decoder, in which the selection 
is carried out using an adjustable threshold value. 

25 DE 197 42 958 Al describes a coprocessor for provision 
of auxiliary functions for a Viterbi decoding method. 

A Viterbi decoder is likewise known from Shieh Ming-Der 
et al "Efficient Management of In-Place Path Metric 

3 0 Update and its Implementation for Viterbi Decoders IN" 
IEEE Proceedings of the 1998 International Symposium on 
Circuits and Systems, ISCAS 1998, pages 449-452 Volume 
4, which has a branch metric calculation circuit, a 
path metric calculation circuit and a selection 

35 circuit. 

Shung, C.B. "VLSI architectures for metric 
normalization in the Viterbi algorithm IN" IEEE 
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International Conference on Communications, 1990. ICC 
1990, Including Supercomm Technical Sessions. 
SUPERCOMM/ICC 1990. Conference Record., 1990, pages 
1723-1728 Volume 4 describes techniques for 
normalization of the path metrics. 

Viterbi decoders are used for decoding what are 
referred to as convolution codes. During this decoding 
process, the received data sequence is compared 
continuously with theoretically possible transmission 
data sequences, and the level of the match is used as 
the basis for a decision, by means of a statistical 
calculation method. Viterbi decoders are used in most 
conventional digital mobile radio receivers. A Viterbi 
decoder is what is referred to as a maximum likelihood 
decoder, which is generally used for decoding channel- 
coded, in particular convolutional -coded, mobile radio 
or cable-based telecommunications signals. 

Figure 1 shows a transmitter and a receiver, which 
contains a Viterbi decoder according to the prior art. 
Within the transmitter, a signal source produces data 
symbols, which are supplied to a convolutional coder. 
The convolutional -coded transmission data symbols are 
modulated in a modulator and are supplied via any given 
transmission channel to the receiver. Only the received 
signal is demodulated in a demodulator in the receiver, 
and is then equalized. The received data symbols are 
decoded in a Viterbi decoder which is contained in the 
receiver, and are emitted to a data sink for further 
data processing. 

During the channel coding process, redundant 
information is added in the transmitter to the data 
symbols to be transmitted, in order to improve the 
transmission reliability. During the transmission 
process via a telecommunications channel, the 
transmitted signal has noise superimposed on it. The 
receiver uses the received data symbol sequence to 
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extract from all the possible data transmission signals 
that data transmission sequence which has the highest 
probability of corresponding to the actually 
transmitted sequence . 

The coding rule which is used for coding can be 
described by a corresponding trellis diagram. The 
Viterbi decoder contained in the receiver calculates 
what are referred to as metrics in order to determine 
that path in the trellis diagram which has the highest 
or the lowest path metric depending on the 
configuration of the Viterbi decoder. The Viterbi 
decoder uses this selected optimum path to determine 
the decoded data sequence, and to pass it to the data 
sink. 

The metrics are preferably calculated on the basis of a 
telecommunications channel which is governed by 
additive white noise with a Gaussian distribution. 

By way of example, Figure 2 shows a trellis diagram 
with in each case four different states at the various 
times to t+3 . The states correspond, for example, to 
the bit states 00, 10, 01, 11. Each data symbol 
sequence in the trellis diagram illustrated in the 
figure has a corresponding associated path. A path in 
this case comprises a sequence of branches between two 
successive states. In this case, each branch symbolizes 
a state transition between two successive states, in 
which case, for a code configured as shown in Figure 2, 
the upper branch which originates from one state 
generally corresponds to a received data symbol with 
the binary value 0, and the lower branch which 
originates from the same state corresponds to a 
received symbol with the binary value one. Each of 
these state transitions, to which a branch metric X t is 
assigned, corresponds to a code symbol. 



The branch metric X t is defined for Gaussian, white 
noise as follows: 



(1) 



where R t is a received symbol at the time t, and Y t is a 
transmission signal expected as a function of this at 
the time t. 

Furthermore, each path is assigned a path metric y t by 
the trellis diagram at the time t. This is defined as 
the sum of the branch metrics for a path 



This calculation rule obviously contains the following 
recursion : 



The Viterbi decoder contained in the receiver and 
illustrated in Figure 1 uses the trellis diagram to 
determine that path which has the best path metric. By 
definition, this is generally the path with the lowest 
path metric. In the illustrated embodiment of a Viterbi 
decoder, this corresponds to the summed Euclidean 
distance. This path is that path which has the highest 
probability of having been transmitted. 

The path metric of a path X\ which leads to a specific 
state s is composed of the path metric y 8 ^ of a 
previous state and the branch metric A^ - * 8 of the branch 

which leads from this previous state s' to the specific 
state s. There is therefore no need for all possible 
paths and path metrics in the trellis diagram to be 
determined and evaluated by the Viterbi decoder. In 
fact, that path which has the best path metric prior to 
this time and prior to this state is determined for 
each state and for each time step in the trellis 



(2) 



(3) 



diagram. This is the only path which is temporarily 
stored, and the calculation process continues with the 
path metric of the partial winner path which opens into 
this state. All other paths which lead to this state 
are ignored. During each time step, there are thus a 
number of such paths corresponding to the number of 
different states N TS - The recursive calculation rule for 
the path metrics is in the form of a path metric 
calculation circuit, or an add/compare select unit 
(ASCU) , within the Viterbi decoder. 

Figure 3 shows a Viterbi decoder according to the prior 
art. The Viterbi decoder as is illustrated in Figure 3 
contains a branch metric calculation circuit (BMU: 
Branch Metric Unit) , a path metric calculation circuit 
(ASCU: Add-Compare-Select-Unit) and a selection circuit 
(SMU: Survivor Memory Unit) . The branch metric 
calculation circuit BMU calculates the branch metrics 
X t (s) , which are a measure of the difference between a 
received data symbol and that data symbol which causes 
the corresponding state transition in the trellis 
diagram. The branch metrics calculated by the branch 
metric calculation circuit BMU are supplied to the path 
metric calculation circuit ASCU in order to calculate 
the optimum paths and winner paths. The downstream 
selection circuit SMU stores the winner paths in a 
memory. Decoding is then carried out on the basis of 
that winner path which has the best path metric. The 
data symbol sequence associated with this path has the 
greatest probability of corresponding to the actually 
transmitted data sequence. 

Figure 4 shows the path metric calculation circuit ASCU 
contained in the conventional Viterbi decoder in 
detail. The path metric calculation circuit receives 
the calculated branch metrics from the branch metric 
calculation circuit BMU, and evaluates them. The 
evaluation is in this case carried out by means of 
various path metric calculation elements or processor 
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elements PE. Depending on the version of the code, the 
ASCU processor element makes a decision between two or 
more competing paths which open into one state in the 
trellis diagram. The path with the better calculated 
5 metric is selected, and the path metric of the winner 
path which leads to this state is renewed. 

Figure 5 shows an ASCU processor element or path metric 
calculation element according to the prior art. The 

10 processor element contains two adders, whose outputs 
are connected to a multiplexer and to a comparator 
circuit. The first adder calculates the path metric of 
a first path, and the second adder calculates the path 
metric of a second path in the trellis diagram. The two 

15 path metrics are supplied to a comparator, where they 
are compared. The comparator emits a control signal to 
the multiplexer, and passes on the winner path, that is 
to say by definition the path with the lower path 
metric. The calculated path metric is temporarily 

2 0 stored by an associated downstream memory element, for 

example a register R, for the next calculation step. 

The trellis diagram illustrated in Figure 2 is a 
trellis diagram with what is referred to as a butterfly 
25 structure. This means that two states of a time step 
t + 1 in the trellis diagram are in each case associated 
with two states from the previous time step t whose 
branches in each case lead to the first -mentioned 
states for the time step t+1. In this case, two branch 

3 0 metrics of the branches which originate from different 

states are in each case identical. In general, y t (s) 
denotes the path metric which is associated with the 
state s in the time step t, while A, t (s) denotes the 
branch metric of the state transition, which 
35 corresponds to the signal s, at the time t. In the 
Viterbi decoder according to the prior art, two path 
metric calculation elements of the ACSU are combined in 
order to form a butterfly path metric calculation 
element. The advantage is that the path metrics for 
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each state relating to the time index t-1 need be read 
only once with preferably sequential implementation of 
the ACSU. Process or elements configured in this way 
behave in the same way as conventional Add-Compare- 
5 Select processor elements, with the only difference 
being that they calculate two states of the trellis 
diagram at the same time. 

Since the path metric calculation rule, by virtue of 
the recursion, represents a sum of the time index 
t' = -oo ... t (see equation 2), overflowing of the path 
metrics must be prevented by what is referred to as a 
normalization circuit. The minimum normalization method 
is preferably used for this refinement of the Viterbi 
decoder. In this case, the minimum path metric for the 
time index t-1 is determined and is subtracted equally 
from all the winner path metrics for the time index t. 
With this method, precisely the noise component of the 
received signal R t is subtracted, statistically on 
average . 

The comparison results 5 S calculated by the various 
processor elements PE are emitted to the downstream 
selection circuit SMU for selection of the correct 

2 5 winner path. 

The disadvantage of the Viterbi decoder illustrated in 
Figure 4 and according to the prior art is that all the 
decision values 5 S for selection of the winner path must 

3 0 be stored together with the optimum path metric in the 

memory of the selection circuit SMU. The number of 
decisions 5 S which must be stored in this case 
corresponds to the number N TS of states in the trellis 
code. Thus, with the Viterbi decoder illustrated in 
3 5 Figure 4 and according to the prior art, N TS decisions 
are stored in the selection circuit SMU for each symbol 
time step. This storage process is highly redundant, 
since the decoder requires only the decision for one 
state per time index t in order in the end to 
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reconstruct the winner path and hence the decoded data 
symbols . 

Depending on the embodiment of the Viterbi decoder, the 
memory accesses dominate the power loss. The power loss 
5 P v caused by writing all the decision values 5 S from the 
path metric calculation circuit to the selection 
circuit SMU is thus very high. When using a Viterbi 
decoder, for example, in a mobile radio, the operating 
life is shortened by discharging the batteries more 
10 quickly. Furthermore, for example in multichannel 
telecommunications systems such as ADSL and SDSL, the 
high power loss leads to an undesirable amount of 
heating being produced. 

15 The object of the present invention is thus to provide 
a Viterbi decoder and a decoding method which minimize 
the power loss. 

The invention provides a Viterbi decoder for decoding a 
20 received sequence of data symbols which are coded using 
a predetermined coding instruction, having: 

a branch metric calculation circuit (BMU) for 
calculation of branch metrics for the received sequence 
2 5 of coded data symbols, 

a path metric calculation circuit (ACSU) for 
calculation of path metrics as a function of the branch 
metrics and the coding instruction, 

30 

with the calculated path metrics in each case being 
compared with an adjustable decision threshold value SW 
in order to produce an associated logic validity value, 
and 

35 

having a selection circuit (SMU) which temporarily 
stores only those path metrics whose validity value is 
logic high in a memory, and selects from the path 
metrics that path with the optimum path metric. 
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The selection circuit (SMU) preferably emits the data 
symbol sequence associated with the selected path to a 
data processing unit for further data processing. 

5 

The path metric calculation circuit (ASCU) preferably 
sets the respective validity value to logic high when 
the associated calculated path metric is lower than the 
associated adjustable decision threshold value SW. 

10 

The selection circuit (SMU) preferably selects the path 
with the lowest calculated path metric. 

The path metric calculation circuit (ASCU) preferably 
15 contains a path metric calculation element (N PE =1) and 
calculates the recursive path metric calculation rule 
sequent i al ly . 

A path metric calculation element in the path metric 
2 0 calculation circuit of the Viterbi decoder according to 
the invention preferably in each case calculates the 
path metrics of two paths and compares them with one 
another, with the path metric calculation element 
emitting the lower of the two path metrics to an 
2 5 associated downstream memory element for temporary 
storage . 

In one particularly preferred embodiment of the Viterbi 
decoder according to the invention, the path metric 
30 calculation element contains 

a first adder, which adds the branch metric of a first 
path and the path metric of the first path which is 
temporarily stored in the clock register, and emits 
35- this to a first input of a multiplexer, a second adder, 
which adds the branch metric of the second path and the 
path metric of the second path which is temporarily 
stored in the clock register, and emits this to a 
second input of the multiplexer, 
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a first comparator circuit, which compares the sum 
values calculated by the two adders, with the 
comparison result value being emitted to the selection 
5 circuit and to the multiplexer as a control signal, 
with the multiplexer passing on the lower of the sum 
values calculated by the two adders to an associated 
clock register, 

10 a second comparator circuit, which compares the 
passed-on sum value with the adjustable decision 
threshold value SW and emits a logic high validity 
value when the sum value is less than the decision 
threshold value SW. 

15 

A hard-wired decision threshold value SW is preferably 
a power value to the base two, with the minimum 
normalization method preferably being used. 

20 This offers the advantage that the number of logic 
gates required to carry out the comparison, and thus 
the circuit complexity for comparator circuits, is 
minimized . 

25 The invention also provides a method for decoding a 
coded data symbol sequence, which is coded using a 
predetermined coding instruction, having the following 
steps, namely, 

30 (a) reception of the coded data symbol sequence, 

(b) calculation of branch metrics for the received 
data symbol sequence, 

35 (c) calculation of path metrics for the received data 
symbol sequence as a function of the branch metrics and 
the coding instruction, 
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(d) comparison of the calculated path metrics with an 
adjustable decision threshold value for production of 
logic validity values, 

5 (e) storage of those calculated path metrics whose 
validity values are logic high in a temporary store, 

(f) selection of that path whose stored path metric is 
a minimum, 

10 

(g) determination of the data associated with the 
selected path, by means of the coding instruction, 

(h) emission of the determined data symbol sequence 
15 for further data processing. 

Preferred embodiments of the Viterbi decoder according 
to the invention and of the decoding method according 
to the invention will be described in the following 
2 0 text, in order to explain the features that are 
essential to the invention, with reference to the 
attached figures, in which: 

Figure 1 

2 5 shows a block diagram of a transmitter and of a 

receiver, which contains a Viterbi decoder according to 
the prior art; 

Figure 2 

30 shows a four-state trellis diagram as a coding 
instruction, 

Figure 3 

shows a block diagram of the circuitry configuration of 

3 5 a Viterbi decoder according to the prior art; 



/ 



Figure 4 

shows a circuit diagram of a path metric calculation 
circuit ASCU within a Viterbi decoder according to the 
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prior art, with reference to the coding instruction 
illustrated in Figure 2; 

Figure 5 

shows a processor element PE, which is contained in the 
path metric calculation circuit (ASCU) , according to 
the prior art; 

Figure 6 

shows the circuitry configuration of a Viterbi decoder 
according to the invention, with reference to the 
coding instruction illustrated in Figure 2; 

Figure 7 

shows the circuitry configuration of a path metric 
calculation element within the path metric calculation 
circuit of the Viterbi decoder according to the 
invention illustrated in Figure 6; 

Figure 8 

shows the circuitry configuration of one preferred 
embodiment of the ACSU and SMU of the Viterbi decoder 
according to the invention; 

Figure 9 

shows a diagram to explain the selection process within 
the selection circuit in the Viterbi decoder according 
to the invention; 
Figures 10 (a) - (d) 

show simulation results which illustrate the 
relationship between the bit error rate and the 
normalized threshold value; 

Figure 11 

shows a simulation result which illustrates the 
dependency of the bit error rate on the signal-to-noise 
ratio (SNR) as a function of various decision threshold 
values SW in comparison to Viterbi decoders according 
to the prior art; 



Figures 12 (a) -12(c) 

show simulation results which illustrate the number of 
stored decision values for a large number of data 
5 symbol periods for a signal-to-noise ratio which is 
high in comparison to this preferred embodiment of a 
Viterbi decoder; 

Figures 13 (a) -13(c) 
10 show simulation results which illustrate the number of 
stored decision values for a large number of data 
symbol periods for a signal-to-noise ratio which is low 
in comparison to this preferred embodiment of a Viterbi 
decoder; and 

15 

Figure 14 

shows a table to illustrate the power loss saving with 
the Viterbi decoder according to the invention; 

2 0 Figure 6 shows a Viterbi decoder 1 according to the 

invention. The Viterbi decoder 1 has a signal input 2 
for receiving the demodulated and equalized sequence of 
data symbols. The data symbols are passed via a line 3 
and a signal input 4 to a branch metric calculation 

25 circuit 5. The branch metric calculation circuit 5 
calculates branch metrics y t for a received sequence of 
coded data symbols as a function of this sequence. The 
calculated branch metrics are emitted from the signal 
outputs 6-1 to 6-M via signal lines 7-1 to 7-M and 

30 signal inputs 8-1 to 8-M to a path metric calculation 
circuit 9. M in this case defines the number of 
different branch metrics and is generally a power to 
the base two. The path metric calculation circuit 9 
calculates the path metrics y as a function of the 

3 5 supplied branch metrics X and the predetermined coding 

instruction in the form of a trellis diagram. The path 
metric calculation circuit 9 contains two or more path 
metric calculation elements 10-1 to 10-N TS - The path 
metric calculation elements are preferably a butterfly 
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processor element or an add compare processor element. 
Each path metric calculation element 10 has four signal 
inputs 11, 12, 13, 14 and three signal outputs 15, 16, 
17. Each path metric calculation element 10 calculates 
5 the path metric y for two competing paths in the 
trellis diagram, and compares them to one another. 
Since the result 6 t (s) which is calculated for a state s 
in the time step t is at the same time the basis for 
the calculation of a path metric for a subsequent 

10 state, the calculated path metric is temporarily stored 
in an associated downstream memory element 18, and is 
fed back to the signal inputs of the path metric 
calculation elements 10 via a hard-wired unit 61, in 
accordance with the trellis code. The path metric 

15 calculation elements 10 calculate decision values 5 S 
which are emitted by means of the output signal lines 
16 to signal inputs 19 of a downstream selection 
circuit 20. The path metric calculation element 10 
calculates an associated logic validity value for each 

20 decision value 5 S , and this validity value is emitted 
via the signal lines 17 to an associated signal input 
21 of the selection circuit 20. 

The selection circuit 2 0 contains an internal memory. 

25 In this case, the only decision values 8 S applied to the 
signal inputs 19 that are written to the memory of the 
selection circuit 20 are those whose associated 
validity value, which is applied to the corresponding 
signal input 21, is a logic high. This considerably 

3 0 reduces the number of writing processes to the memory, 
and hence the power loss, of the selection circuit 20. 

The number of stored decision values 5 can at best be 
reduced by a factor R D , with N T s representing the number 
35 of states in the trellis diagram. 

N 7S 
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The selection circuit 20 uses the temporarily stored 
path metrics to select that path in the trellis diagram 
that has the optimum path metric. In this case, by 
definition, the selection circuit 20 selects the path 
5 with the lowest calculated path metric. The data symbol 
sequence which is associated with the selected path is 
emitted from the selection circuit 20 via a signal 
output 22 and a line 23 to a signal output 24 of the 
Viterbi decoder 1 according to the invention, and is 
10 passed from there via a line 25 to a downstream data 
processing unit, for further data processing. 

Figure 7 shows the circuitry configuration of a 
processor element 10-i within the path metric 

15 calculation circuit 9 of the Viterbi decoder 1 
according to the invention. The path metric calculation 
element 10-i calculates the path metrics of two 
competing paths, and compares them to one another. The 
lower of the two calculated path metrics is emitted via 

20 the signal output 15-i to the associated clock register 
18 -i, for temporary storage and for feedback. The path 
metric calculation element 10-i illustrated in Figure 7 
contains a first adder 26 and a second adder 27. The 
first adder 26 adds the branch metric X t (u) for a first 

25 lower path and an associated temporarily stored path 
metric y t (u) for a first sum value, which is emitted via 
a line 28 to a branching node 29, which is connected 
via a line 30 to a first input 31 of a multiplexer 32, 
and is connected via a line 33 to a signal input 34 of 

30 a first comparator circuit 35. 

The second adder 2 7 adds the branch metric X t {£) for 
the second lower signal path in the trellis diagram to 
the associated temporarily stored and fed-back path 
35 metric y t (D to form a second sum value, which is 
emitted via a line 36 to a branching node 37. The 
branching node 37 is connected via a line 38 to a 
second signal input 39 of the multiplexer 32. The 
branching node 37 is also connected via a line 40 to a 
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second input 41 of the first comparator circuit 35. The 
first comparator circuit 3 5 compares the calculated sum 
values and/or path metrics which are emitted from the 
two adders 26, 2 7 with one another, and emits a 
5 comparison result value or decision value 8 g via a 
signal output 42 and via a line 43 to the signal output 16. 

The comparison result value or decision value 8 S is also 
tapped off at a branching node 44, and is applied via a 

10 control line 45 to a control input 46 of the 
multiplexer 32, as a control signal. The multiplexer 32 
is driven such that the lower of the two sum values or 
path metrics which are calculated by the two adders 26, 
27 is passed to a signal output 47 of the multiplexer 

15 32. The path metric which has been passed on is emitted 
via a line 48 from the signal output 47 to a signal 
input 49 of a second comparator circuit 50. The second 
comparator circuit 50 has a second input 51, to which a 
decision threshold value SW, which is adjustable or is 

20 implemented such that it is fixed, is applied. 

The second comparator circuit 50 compares the sum value 
which is applied to the input and is passed on with the 
decision threshold value SW that has been set, and 

25 emits a logic high validity value via a signal output 
52 and a line 53 when the applied sum value or path 
metric value is less than the applied decision 
threshold value SW. This is obtained from the product 
of a normalized threshold value SW Norm and the maximum 

30 possible branch metric as follows: 

SW - SW Rorm * A^x (5) 

The level of the threshold value SW is set by 
normalized reference of the bit error rate BER as a 
function of the normalized threshold value, to the 
35 implementation loss- free case, that is to say without 
any reduction in the memory processes. This can be 
achieved by setting SW to be equal to infinity. 



- 17 - 



BER n{ 




(6) 



The normalization of the threshold value is in this 
case used to make different implementations of the 
branch metric calculation unit BMU comparable. The 
5 normalization of the bit error rate BER is used to 
compare the losses associated with the method for 
different signal-to-noise ratios SNR. 

For a different number of states N T s in a trellis code, 
10 Figures 10a- lOd show the relationship between the 
normalized bit error rate BER norm and the normalized 
threshold value for different signal-to-noise ratios 
SNR. As can be seen from the diagrams, if the 
normalized threshold value is unity, the increase in 
15 the bit error rate BER is approximately 1%, and is thus 
negligible. Figures 10a- lOd also show that the 
performance loss as a function of the signal-to-noise 
ratio SNR is constant, that is to say the Viterbi 
decoder according to the invention for the method 
2 0 according to the invention for decoding matches itself 
to the signal-to-noise ratio SNR without any additional 
adaptation rule. 

Figure 11 shows the relationship between the bit error 
25 rate BER and the signal-to-noise ratio SNR for the 
differently set threshold values SW. The threshold 
value SW = oo in this case corresponds to a conventional 
Viterbi decoder according to the prior art. As can be 
seen from Figure 11, even SW norm <l leads only to a minor 
30 increase in the bit error rate BER. Furthermore, the 
robustness of the method according to the invention can 
be seen from the wide variance in the family of 
parameters . 

35 Figures 12 (a) to 12 (c) show a simulation result in 
order to illustrate the relationship between the number 
N, the decision values 5 stored by the selection 
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circuit 20 for a signal-to-noise ratio SNR = 23dB, and 
a number of states in the trellis diagram of N TS = 512, 
for a different number of processor elements N PE . 
Figures 12 (a) to 12 (c) show the simulation result for 
5 the time index t = 0...1000. A further advantage of the 
method according to the invention is that, in 
comparison to a conventional Viterbi decoder, the self- 
matching characteristic means that the stabilization 
process is not moved. It can also be seen that only a 
10 small number N of decisions are stored after the 
stabilization process. 

Figures 13 (a) to 13 (c) show a simulation result for the 
same parameters as in Figures 12 (a) to 12 (c) , with the 
15 exception of the signal-to-noise ratio, which in this 
case has been reduced to SNR = 2 0dB. 

With this signal-to-noise ratio, which is poor for this 
code, and as can be seen by comparing Figures 12 and 

20 13, the number of stored decisions for the method 
according to the invention is considerably higher. As 
the transmission channel becomes increasingly worse and 
the signal-to-noise ratio SNR in consequence decreases, 
the Viterbi decoder according to the invention results 

25 in an increasing number of decisions 8 being stored for 
evaluation in the selection circuit 20, in order to 
achieve a constant decoding quality. The Viterbi 
decoder 1 according to the invention and the method 
according to the invention are thus self -matching with 

30 respect to the quality of the decoding, which is 
preferably expressed by the magnitude of the bit error 
rate BER. 

The sum value or path metric value passed on by the 
35 multiplexer 32 is also tapped off at a branching node 
54, and is emitted via a line 55 at the signal output 
15 for temporary storage to the associated register 18. 
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The decision threshold value SW is preferably a power 
to the base two, implemented in a fixed manner. This 
minimizes the circuitry complexity for the second 
comparator circuit 35. The decision threshold value SW 
5 can be adapted as a function of the method for path 
metric normalization. The method of minimum 
normalization is preferably used, in which there is no 
need for this adaptation step. Furthermore, decision 
threshold values which can be set in a variable manner 

10 are feasible in particular in mobile radio systems, 
since, in these systems, the quality of the 
transmission channel may vary to a major extent and, 
for time periods when the transmission characteristics 
of the telecommunications channel SW are good, can be 

15 set so as to achieve a particularly major reduction in 
the power loss . 

The decision value 5 S which is produced at the signal 
output 16 is written to the downstream memory of the 

20 selection circuit 20 only when the associated logic 
validity value which is produced at the signal output 
17 of the path metric calculation element 10 indicates 
that the sum value which is passed on is below the 
decision threshold value SW. This considerably reduces 

25 the number of writing processes, and hence the power 
loss, in comparison to a conventional Viterbi decoder, 
in which all the decision values 5 are written to the 
downstream detection circuit. 

3 0 The table shown in Figure 14 shows the percentage power 
loss saving for the decoding method according to the 
invention, for various normalized threshold values as a 
function of the number of path metric calculation 
elements N PE , for trellis codes of different complexity. 

3 5 R in this case denotes the maximum possible optimum, 
and is calculated from: 
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Figure 8 shows, schematically, a further embodiment of 
the Viterbi decoder 1 according to the invention, with 
more than one path metric calculation element N PE >1<N TS . 
5 With the arrangement illustrated in Figure 8, the logic 
validity values which are calculated by the path metric 
calculation elements 10 are applied via the lines 17 to 
the signal inputs 56 of a logic OR circuit 57, where 
they are logically OR-linked. The logic OR circuit 57 

10 has a signal output 58, which is connected via a line 
59 to one input 60 of the downstream selection circuit 
20. As soon as one of the validity values which is 
calculated by the path metric calculation elements 10 
is a logic high or logic one, the selection circuit 20 

15 receives a logic high signal at the signal input 60 and 
stores the total decision vector, which comprises N PE 
decision values, in the integrated memory. As soon as 
at least one significant decision value is available, a 
writing process thus takes place, in order to guarantee 

20 that no significant decision value, that is to say a 
decision value that is assessed to be logic high, is 
lost . 



Figure 9 shows, schematically, the selection process 
25 within the selection circuit 20 of the Viterbi decoder 
1 according to the invention. Starting from the state 
with the minimum path metric, the path is followed back 
to a decision depth D s . After D s time steps, the 
decision 5i +DS is decoded. The solid line in Figure 9 
30 represents the winner path, while the dashed lines show 
competing paths. The latency time is D g symbol times, 
before a decision is made by the selection circuit 20, 
and the corresponding data symbol sequence is emitted. 



3 5 The method according to the invention means that there 
is a high probability of the selection circuit 20 
reading only those decision values which were 
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previously assessed as being relevant from the path 
metric calculation circuit 9. There is a very low 
probability of the selection circuit 20 reading from 
memory cells which contain decision values which were 
5 previously assessed as not being relevant and were thus 
not stored. In rare cases, this can lead to bit errors, 
which lead to the described, negligible SNR loss. 

The circuit according to the invention allows a power 
10 loss reduction of up to 99% to be achieved. The 
additional circuitry complexity in the path metric 
calculation elements 10 in this case comprises only one 
additional comparator circuit, which requires only a 
very small area for integration. 



15 
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List of reference symbols: 



1 Viterbi decoder 

2 Input 

3 Line 

4 Signal input 

5 Branch metric calculation circuit 

6 Signal outputs 

7 Line 

8 Signal inputs 

9 Path metric calculation circuit 

10 Path metric calculation elements 

11 Inputs 

12 Inputs 

13 Inputs 

14 Inputs 

15 Output lines 

16 Output lines 

17 Output lines 

18 Temporary register 

19 Signal inputs 

20 Selection circuit 

21 Signal inputs 

22 Signal output 

23 Line 

24 Output of the Viterbi decoder 

25 Line 

2 6 Adder 

2 7 Adder 

2 8 Line 

2 9 Branching point 

3 0 Line 

31 Input 

32 Multiplexer 
3 3 Line 

34 Input 

35 Multiplexer 



36 


Line 




37 


Branching 


node 


38 


Line 




39 


Input 




40 


Line 




41 


Input 




42 


Output 




43 


Line 




44 


Branching 


node 


45 


Line 




46 


Control input 


47 


Output 




48 


Line 




49 


Input 




50 


Comparator circuit 


51 


Input 




52 


Output 




53 


Output 




54 


Branching 


node 


55 


Line 




56 


Inputs 




57 


OR gate 




58 


Output 




59 


Line 




60 


input 




61 


Hard wiring unit 



